
100 
DATA 
STORAGE 
SYSTEM 



FIGURE 1 



204 




202 




216 



CONFIGURE DIRECTORY 
STRUCTURE FOR FULLY 
POPULATED CONTAINER 



CONFIGURE DIRECTORY 
STRUCTURE FOR FULLY 
POPULATED CONTAINER 



206 




208 



RECONSTRUCT DIRECTORY 
TO A FULLY POPULATED 
DIRECTORY STRUCTURE 



212 



OPERATE WITH FULLY 
POPULATED DIRECTORY 
STRUCTURE 



214 



FIGURE 2 



^ 200 
METHOD FOR 
ADAPTIVE 
DIRECTORY 
STRUCTURES 




MAP 

f 



300 




A DIRECTORY 
STRUCTURE 
FOR SPARSELY 
FILLED 
CONTAINERS 



c — 308 

BOTTOM 
LEVEL MAP 



FIGURE 3 



INDEX 


VALUE 


FORWARD 
LINK 


BACKWARD 
LINK 


0 


4 


1 




1 


7 


3 


0 


2 


37 




3 


3 


20 


2 


1 



NEW 
ENTRY 
408 




402 
LINKED 
LIST 




404 



ADD ENTRY WITH VALUE 15 




INDEX 


VALUE 


FORWARD 
LINK 


BACKWARD 
LINK 


0 


4 


1 




1 


7 


© — 


^ 0 


2 


37 




3 


3 


20 


2 




4 


15 


3 





LINKED LIST 
406 




UPDATED 
410 



412 
UPDATED 




400 
UPDATING 
OF A DOUBLY 
LINKED LIST 



FIGURE 4 




TOP LEVEL MAP 
(FULLY POPULATED) 




500 

DIRECTORY STRUCTURE 
FOR FULLY POPULATED 
CONTAINER 




508 
BOTTOM 
LEVEL MAP 



FIGURE 5 



